THE EFFECT OF DISORDER ON POLYMER DEPINNING 
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O , Abstract. We consider a polymer, with monomer locations modeled by the trajectory of a 

Markov chain, in the presence of a potential that interacts with the polymer when it visits a 
particular site 0. We assume that probability of an excursion of length n is given by n~ c ip(n) 
CO ' for some 1 < c < 2 and slowly varying ip. Disorder is introduced by having the interaction 

vary from one monomer to another, as a constant u plus i.i.d. mean-0 randomness. There 
• is a critical value of u above which the polymer is pinned, placing a positive fraction (called 

the contact fraction) of its monomers at with high probability. To see the effect of disorder 
on the depinning transition, we compare the contact fraction and free energy (as functions 
' ■^ \ of u) to the corresponding annealed system. We show that for c > 3/2, at high temperature, 

the quenched and annealed curves differ significantly only in a very small neighborhood of 
the critical point — the size of this neighborhood scales as /3V( 2c - 3 ) where (3 is the inverse 
temperature. For c < 3/2, given e > 0, for sufficiently high temperature the quenched and 
annealed curves are within a factor of 1 — e for all u near the critical point; in particular 
the quenched and annealed critical points are equal. For c = 3/2 the regime depends on the 
' slowly varying function ip. 

o" 
o 
o 

^ ; 1. Introduction 

We consider the following model for a polymer (or other one-dimensional object) in a 
higher- dimensional space, interacting with a potential located either at a single site or in 
a one- dimensional subspace. There is an underlying Markov chain {Xi,i > 0}, with state 
space S, representing the "free" trajectories of the object in the absence of the potential. 
We assume the chain is irreducible and aperiodic. There is a unique site in S which we call 
where the potential can be nonzero; we consider trajectories of length N starting from state 
at time and denote the corresponding measure P£ N i- The potential at at time i has 
form u + Vi where the V* are i.i.d. with mean zero; we refer to {Vi : i > 1} as the disorder. 
For N and a realization {V{,i > 1} fixed, we attach a Gibbs weight 
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to each trajectory X[o,tv] — { x i '■ < i < N}, where (3 > and u G R. Here 5a de- 
notes the indicator of an event A. This incorporates both the directed case in which we 
view the object as existing in Z x E with configuration given by the space-time trajec- 
tory (0,0), (l,Xi), .., (N,Xn), and the undirected case in which the object exists in £ with 
configuration given by the trajectory 0,X 1; ..,Xn, with i merely an index. 

A number of physically disparate phenomena are subsumed in this formulation, which was 
studied in [T], [TU] and [12] in the mathematics literature; closely related models have been 
studied extensively in the physics literature, for example in [E], [IZ] and [TH]. Taking 
£ = Z d we obtain a directed quenched random copolymer in d + 1 dimensions interacting, 
with strength that depends on the random monomer types, with a potential located in the 
first coordinate axis. Here the (i + l)st monomer is located at {i,Xi) and the realization 
{Vi}, representing the random sequence of monomer types, is fixed. Alternatively, we may 
have a uniform polymer but spatial randomness in the potential (as when the "polymer" 
is actually a flux tube in a superconducting material with one-dimensional defects-see |13j . 
19 .) When d = 1 and Xi > 0, the state Xi may represent the height at location i of an 
interface above a wall in two dimensions, which attracts or repels the interface with randomly 
spatially varying strength-see [5], [7j. 

For consistency, here we always view the index i as time. 

The main questions of physical interest are (i) whether for given j3, u the polymer is 
"pinned" , meaning roughly that it places a positive fraction of its monomers at for large 
n with high probability; (ii) the location and nature of the depinning transition, if any, as 
we vary f3 and/or u; and (iii) the effect of the disorder, as seen by comparing the transition 
to the annealed case (which is effectively the same as Vi = constant.) 

The partition function and finite-volume Gibbs distribution on length- iV trajectories, cor- 
responding to (jl.ljl . are denoted Zj^-,(f3,u) and A^'^] ^, respectively; the corresponding 

expectation is denoted We omit the {Vi} when Vi = 0. We write P^u for the 

distribution of (V a ,..,Vb) and P v for Puj i<x> y (Here and wherever we deal with indices, we 
take intervals to mean intervals of integers.) The corresponding expectation and conditional 
expectation are denoted and EY b A- | •). Let 



There is a (possibly infinite) critical u c (f3, {V}) such that the polymer is pinned for u > 
u c ([3, {Vi}) and not pinned for u < u c (j3, {Vi}). In 1] it was established that self-averaging 
holds in the sense that there is a nonrandom quenched critical point u q c = u q c {(5) such that 
u c (/3, {Vi}) = u q c (f3) with P^-probability one. The deterministic critical point u d c = u^{f3) 
is the critical point for the deterministic model, which is the case Vi = 0. The annealed 
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For fixed j3, u we say the polymer is pinned at (j3, u) if for some 5 > 0, 

lim/if '^ V<} (L N >5N) = 1, P v - a.s. 
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model is obtained (provided the moment generating function My (ft) = (e^ Vl ) v is finite) by 
averaging the Gibbs weight (jl.ljl over the disorder; the annealed model at (ft, u) is thus the 
same as the deterministic model at (ft, u + (3~ l log My (ft)), and the corresponding annealed 
critical point is «" = = — log My (/3). It is not hard to show that 

(1.2) <<ul< ut 

see pp. For the annealed case, we denote the partition function and finite- volume Gibbs 
distribution by Z[o,jv] (ft, u) and H^ U N ^ , respectively, and for the deterministic case we denote 

them by Z? N i(ft, u) and at]' respectively. The free energies for the deterministic, annealed 
and quenched models are given by 

f%ft,u) = ^lim^logZ° 0tN] (ft,u), 
f a (ft,u) = ihmllogZ [0ii v]6M = f d (ft,u + ft- l \ogM v (ft)), 

W«) = ^lim^logZ^G9 I T*). 

The P^-a.s. existence and the nonrandomness of the last limit are proved in for the 
cases we consider here. Clearly f d (j3,u) depends only on ftu, and f a (j3,u) depends only on 
ftu + log My (ft). The specific heat exponent ad in the deterministic case is given by 

\ogf d (ft,u d c (ft) + A) 

2 — ad = hm : 

A\o log A 

clearly we get the same annealed exponent a a if we replace d with a in this definition. For 
the quenched case the same definition applies with d replaced by q, provided the limit exists. 

A related quantity of interest is the contact fraction, defined in the deterministic model 
to be the value C = C d (ft, u) for which 

(1.3) !^Hm] (jf G (C-^C + e)^ = 1; 

the existence of such a C is established in jj. In the annealed case the contact fraction is 

C a (ft,u) = C d (ft,u + ft- 1 log My (ft)). 
Now f d and f a are convex functions of u, and we have by standard methods that 

C d (ft, u) = ^-f d (ft, u), C a (ft, u) = ^-f a (ft, u) 

for all non-critical u; the necessary differentiability of f a (ft, ■) follows readily from the differ- 
entiability and strict convexity established in the proof of Lemma 2.2 of pQ for the function 
F defined in (j2.13J) below. In the quenched case, differentiability of f q (ft, ■) is proved in [TT] 
when the underlying Markov chain is simple random walk on Z, but is not known in general, 
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forcing us to define C q ' ((3, u) and C q,+ {(3, u) to be the left and right derivatives respectively 
of the convex function f q (/3, ■) at u, and then define 

V{p) = {u G R : <(/3) : C q >+((3,u) = C q '-((3,u)}, 

a set for which the complement is at most countable. For u G T>(/3) we denote the common 
value J^f g (f3,u) by C q (f3,u). From convexity we have for fixed (5 that 

and 



/ . v P,U,{Vi) It \ P,U,{Vi} 

C q '-(f3,u) <liminf ( — ) <limsup( — ) < C 9 ' + (/3, u) for all u £ V{/3), 

N \ N I [Q,N] N \ N I [0)JV] 

both P v -a.s. 

The case most commonly considered in the literature has S = Z d and {Xj} a symmetric 
simple random walk. In keeping with our requirement of aperiodicity we modify this by 
considering the case in which Xi is the location of the walk at time 2i; we call this the 
symmetric simple random walk case in d+1 dimensions. Let Tj denote the time of the ith 
return to by the chain, with r = 0, and let Ei = Ti — rj_i denote the ith excursion length. 
Our interest here is in general Markov chains {Xi} which satisfy 

(1.4) P x (E 1 = n) =n- c ip(n) 

for some c G (1,2) and slowly varying function (p on [l,oo). This includes the symmetric 
simple random walk case in one and (by virtue of Theorem I1.5J1 three dimensions, where 
c = 3/2 and <p(n) ~ K for some K > 0. We do not, however, include the cases of c = 1 
and c > 2, because the technical details, and many of the heuristics, are quite different in 
these cases, as we will discuss further in Section |S] We focus instead on our main purpose 
which is to understand the role of the tail exponent c in the effect of quenched disorder; 
as we will see, the main distinction is between c < 3/2 and c > 3/2. Among excluded 
examples are the symmetric simple random walk case in 2 + 1 dimensions (where c = 1 and 
<p(n) ~ i^(logn) -2 ), and in d+ 1 dimensions for d > 4 (where c = d/2 > 2.) For recurrent 
chains satisfying (jl.4j) it is easily seen (see |T]) that wf(/3) = for all (3 > 0, and hence 

(1.5) u a c ((3) = -(3- 1 \ogM v (P), 

and, again from pQ, for the deterministic or annealed model the transition is first order if 
and only if (E 1 ) x < oo; in particular it is first order for c > 2 but not for c < 2. It is 
proved in ^2] that (again as known nonrigorously from the physics literature-see e.g. jH]) 
the annealed specific heat exponent is (2c — 3)/(c — 1). Based on the physics literature ([5], 
[U]), the following is believed for the non- first-order cases: 

(i) for 3/2 < c < 2 (positive annealed specific heat exponent) the depinning transition 
is altered by the disorder; 
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(ii) for c < 3/2 (negative annealed specific heat exponent) the depinning transition is not 
altered by the disorder. 

Here physicists generally take "altered" to mean that the specific heat exponent is different, 
but a disorder- induced change in the critical point is also of interest (j3j, [Sj, [Hj, [IZ|)- This 
produces the question, "change relative to what, u a c or u q 7" It appears most natural to ask 
whether the factor e^ w+Vi ' in gives the same critical u as if it were replaced by its 

mean e^ u (e^ *) , which is equivalent to asking whether u q {(3) = u^(f3). The question is of 
interest in part because it is intertwined with questions of just how the polymer depins as the 
quenched critical point is approached, or, put differently, of what "strategy" the polymer 
uses to stay pinned when near the critical point-see pi]. For example, do long stretches 
depin, leaving the polymer attached only where the disorder is exceptionally favorable, or 
is the depinning more uniform? Some of our results may be interpreted as saying that for 
1 < c < 3/2 the depinning is quite uniform in the quenched system all the way to the critical 
point, and for 3/2 < c < 2 the depinning is quite uniform at least until very close to the 
critical point, at least for high temperatures. 

It was proved in ^2] that disorder does alter the critical behavior when 3/2 < c < 2, in 
that the quenched specific heat exponent (assuming it exists) becomes non-positive, i.e. the 
free energy increases no more than quadratically as u increases from u q . This brings us to 
one of the main questions we consider here: just how are the free energy and contact fraction 
curves (as functions of u) altered by the disorder? When the disorder changes the specific 
heat exponent from an annealed value a a > to a quenched value a q < 0, does a large 
section of the contact fraction curve A i— > C a (j3, u°:(f3) + A) ~ A 1_aa change to approximate 
A i— ► A 1- " 9 instead, or does significant change only occur very close to A = 0? We will show 
that the latter is the case, at least for small j3. 

Regarding the possible difference in critical points between quenched and annealed sys- 
tems, since u°\{(3) = 0, it is reasonable to ask how close u q c ([3) / u°:((3) is to 1. As discussed in 
PP, this is related to the following "sampling" point of view. We may think of the Markov 
chain as choosing a sample from the realization {V\, .., V n } through the times of its returns 
to 0. This sample is of course not i.i.d., and we expect that the probabilities for large devia- 
tions of the average of the sampled V^'s will be smaller than the corresponding probabilities 
for an i.i.d. sample. Roughly, the more this sampling procedure is "efficient" in the sense 
that certain large-deviation probabilities are not too different from the i.i.d. case, the closer 
u q (j3) / u°:(f3) is to 1. For small /3, the size of the relevant large deviations is of order (3 (see 

mo 

The analogous question has been considered for a related model, a polymer at a selective 
interface in 1 + 1 dimensions. Here the horizontal axis represents an interface separating two 
solvents which differentially attract or repel each monomer, with u + Vi representing roughly 
the preference of monomer i for the solvent above the interface. The Markov chain {Xj} is 
symmetric simple random walk on Z, so the excursion tail exponent is c = 3/2. The main 
mathematical difference from the model here is that the factor 5r Xi= o] in (jl.lj) is replaced by 
— 5{ Xi<0 y. It has been conjectured in the physics [TJ] and mathematics (j^j, [TU]) literatures 
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that for this model, 

(1.6) l irn <M<i. 

M««(/3) 

The limit being less than 1 says that the above-discussed sampling procedure does not 
become fully efficient even in the high-temperature limit, where the size of the relevant large 
deviation approaches 0. 

For technical convenience and clarity of exposition, we will restrict attention here to Gauss- 
ian disorder, but our results are easily extended to other distributions with a finite exponen- 
tial moment. Our results imply that, in contrast to 1)1.6)1 . for the model (jl.l)) with 1 < c < 2, 
the limit in ()1.6)) is 1; in fact for c < 3/2 the ratio is equal to 1 at least for sufficiently 
small ft. We do not view this as casting any doubt on the conjecture (jl.6j) for the selective 
interface model, however, for the following reason: the factor Si Xi< Q\ in the Gibbs weight 
means that the sample selected by the Markov chain from {Vi,..,V n } consists of blocks 
Vj, Vj+x, .., Vj + k of consecutive disorder values, corresponding to excursions of {Xi} below 
the axis. This "block" aspect may make the sampling procedure inherently less efficient (for 
large deviations) in the selective interface model, compared to our model (Jl.ljl . 

From 1)1.5)1 . in the Gaussian case we have ii"(/3) = —ft/2 for all ft > 0. 

Associated to a slowly varying function rj there is a conjugate slowly varying function if 
characterized (up to asymptotic equivalence) by the property that 

rfixriix)) ~ — — as x — ► oo; 
r)(x) 

see j2D]. Here "~" means the ratio converges to 1. For many common slowly varying 
functions such as rj(x) = (loga;) a with a G R, we have 77* = 1/rj, but this is not the case for 
some functions which are "barely slowly varying" such as r](x) = x 1 ' loslo8x . Given (p as in 
fO)l and a > 0, define 



11<X 



which are all slowly varying. 

Our first result is for the annealed case, included mainly so that the quenched case can 
be compared to it. Most of this result appeared in )T2j; we have made only minor additions. 
Throughout the paper, Ki 1 K 2) ... are constants which depend only on the distributions of 
V\ and {Xi}, unless otherwise specified. 

Theorem 1.1. Suppose that {Vi,i > 1} are i.i.d. standard Gaussian random variables, and 
the Markov chain {Xi} is recurrent, satisfying (jl.4j) with 1 < c < 2. Then u^(ft) = —ft/2 
for all ft > 0, and there exist constants Ki, depending only on c, if, such that 

ftf a (ft, "f + A) ~ K^ftA) 1 /^^ as ftA - 0, 



DISORDER AND POLYMER PINNING 



7 



and 

C a U ~ + A) ~ K^Af-^-V^ f-L) as /3A - 0. 

In particular, the annealed specific heat exponent is (2c — 3)/(c — 1). 

Note that writing the parameter u as — f + A in Theorem 11.11 makes the annealed free 
energy and contact fraction functions of (3 A only, as is reflected in the asymptotic approxi- 
mations given there. 

The next theorem confirms the prediction that disorder does not alter the critical behavior 
when c < 3/2, at high temperatures; we can even include certain cases when c = 3/2, though 
not the symmetric simple random walk case in 1+1 dimensions. 

Theorem 1.2. Suppose that {Vi,i > 1} are i.i.d. standard Gaussian random variables, and 
the Markov chain {X^} is recurrent, satisfying (jl.4j) with either 1 < c < 3/2, or c = 3/2 and 
J2 n n ~ 1{ P( n ) ' 2 < 00 ■ Then given e > 0, provided [3 > and [3 A > are sufficiently small 
we have 

/"(A-f + A) 

so that in particular u q c (f3) = u°(/3) = —(3/2. 

As we will see, when c = 3/2, <p(n) is proportional to the mean overlap under P x between 
{X^ and an independent copy {K;} of the chain over length n, that is, the mean number 
of i < n with (Xi,Yi) = (0,0). The condition in Theorem 11.21 that X]« n_1 V 9 ( n ) 2 < °°; i- e - 
that (p is bounded, is thus equivalent (for c = 3/2) to the condition that (JQ, Yj) is transient. 

The next theorem quantifies the change in the critical curve caused by the presence of 
disorder, for 3/2 < c < 2. It shows that at high temperatures, the significant alteration is 
confined to a very small interval above u", with length of order /3 1// ^ 2c ~ 3 - ) <^ c _3 (Z?" 1 ) 1 / 2 . In 

particular, the critical points u q c and «" differ by no more than /3 1 ^ 2c_3 ^ c _| (/5 -1 ) 1 / 2 . Note 
the exponent l/(2c — 3) here is greater than 1. 

Theorem 1.3. Suppose that {Vi,i > 1} are i.i.d. standard Gaussian random variables, and 
the Markov chain {Xi} is recurrent, satisfying (jl.4|) for some 3/2 < c < 2. Then there exists 
K 3 as follows. Let 

A = A (f3) = i^ 1/(2c - 3 V c _§ 

Given e > 0, there exists K±(e) such that for all sufficiently small (3 > and (3 A > we 
have 

(1-8) pf*(p,-£+A\<^., c^U-^ + A) <^A zfA<A 0l 



C q ^ (P, -f + A) 
C* ((3,-1 + A) 
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;i.9) 



/« ((3,-1 + A) 
Consequently we have 

(1.10) 

and therefore 
(1.11) 



((3,-1 + A) i 
C» (/?,-§ + A) 



< e ?/ A > iT 4 A c 



lim 



1. 



/3-»0 

T/ie critical behavior differs from the annealed case in that either u q c ((3) ^ —(3/2 or the 
specific heat exponent, if it exists, is not (3 — 2c) /(c — 1). 

The free-energy and contact-fraction bounds in (|1.8|) are actually valid for all A > 0, 
but when A > Aq(/3) the free-energy upper bound A 2 /2 exceeds the trivial upper bound 
(3f a ((3, — | + A), as we will obtain from Theorem ll.il so it provides no useful information. 
A ((3) is also (up to a constant) the magnitude of A for which the upper bound 2A//3 is 
equal to the annealed contact fraction, as we will show. We will also see later that a value 
M = M((3A) of order 1/ (3f a ((3,u) makes a natural (annealed) correlation length for the 
problem. For a block of length M we may view the average value of u + V{ in the block as a 
sort of "effective u v for that block; this effective u fluctuates by order M~ 1//2 from block to 
block. A , as we will show, can be characterized (up to a constant) as the value such that 
for A <C A the fluctuations of the effective u are M -1 / 2 ^> A, while for A ^> A we have 
M -1 / 2 <C A. Thus for A < Ao a substantial fraction of blocks have an effective u below u a c , 
but this does not occur for A ^> A . 

In the borderline case c = 3/2, where the annealed specific heat exponent is 0, outside of 
the case covered by Theorem II .21 we are unable to say whether the critical behavior is altered 
by the disorder; there is disagreement on this question even in the physics literature (j^j, [7j). 
However, in this case the free energy changes significantly in at most an even smaller interval 
above u a c , with length of order o((3 r ) for all r > 1, in fact 0(e~ K ^ 2 ) for some constant K in 
the case of simple random walk in 1 + 1 or 3 + 1 dimensions. This may help explain why 
nonrigorous techniques such as renormalization group methods and numerical simulation do 
not provide consistent predictions for the c = 3/2 case. 

Theorem 1.4. Suppose that {Vi,i > 1} are i.i.d. standard Gaussian random variables, and 
the Markov chain {X{\ is recurrent, satisfying (jl.4|) with c = 3/2 and n" 1 ^^) -2 = oo. 
Then given < e < 1, there exists = K$(e) as follows. Let 
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Provided (3 and (3A are sufficiently small and A > A 0; we have 

/.(ft-f + A) (p, -§ + A) 

f" (P, -f + A ) 

In particular we have 



C° (/3,-| + A) 



< e. 



-f <<W)<~ + A (/?,e), 

and therefore 

(1.13) k-^ = i- 

As we will see, the condition A > Ao says that the mean overlap mentioned above is at 
most of order 1//5 2 , over one correlation length M. 

In the symmetric simple random walk case in 1 + 1 or 3 + 1 dimensions, we have c = 3/2 
and ip asymptotically constant, so 

^(x)~logx and A < K 7 e- Ks//32 . 

For a transient chain satisfying (jl.4j) . it is proved in pQ that 

(1.14) v*(J3) = -/T 1 log P x (E l < oo). 

To make Theorems I1.2H1.4I useful in the transient case, we need a stronger result. Given 
a measure P x which makes {X{\ a transient Markov chain, we define a modified measure 

pX,R by 

P X ' R (E 1 = n) = P X (E 1 = n \ E 1 < oo), 

keeping the independence of the E^s and the same conditional distribution given the E^s. 
It is easily checked that the resulting "recurrent-ized" process is still a Markov chain, so 
Theorems ll.2l4T~4*l apply to it. We denote the corresponding free energy and contact fraction 
by fft(j3,u) and C^^^u) (or C|; ± (/?,m) at points of differentiability), respectively. 

Theorem 1.5. Suppose that {Vi,i > 1} are i.i.d. standard Gaussian random variables, and 
the Markov chain {X{\ is transient, satisfying (jl.4j) for some 1 < c < 2. Then 

f 9 (P, u) = /*(/?, u - u d M), C**{p, u) = C^((3, u - u d c m for all (5 > 0,u E R. 

2. Preliminaries on Large Deviations and Asymptotics 

In this section we summarize various basic results on large deviations specialized to our 
context, and certain asymptotics including Theorem ll.il for ready reference later. We assume 
throughout that (jl.4|) holds with 1 < c < 2. Let Me denote the moment generating function 
of Ei and 

(2.1) I E {t) = sup(tx - log M E (x)) 

x<0 
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the large-deviation rate function of E\. Fix j3 > and u > — f , and define Aby u = — § + A. 
From pp, we have 

lim llogP x (L iV > SN) = -SlsiS- 1 ), 

N— >oo iv 

and the free energy of the deterministic model is given by 

(3f d (f3,u) = lim 1 log Z [0)JV] (/?,«) = I sup - ^(cT 1 )). 

^ iv ■ p 56(0,1) 

Hence the annealed free energy is given by 

(2.2) (3f a ((3, u) = (3f d (P, u + /T 1 log M v ((3)) 

= sup (5 + log My (/?))- SIe^- 1 )) 
<Je(o,i) 

= sup (^-^(r 1 )) . 

tfe(o,i) 

Let 5* = 5*(/3A) be the unique value of 5 which achieves the supremum in ()2.2|) ; it is easily 
shown that 5* = C a (j3,u). The uniqueness here follows from strict convexity of 5Ie{8~ 1 ); 
see [I]. Let 5 n = E x (L n /n). From Lemma ETT1 below (applied with <p(n)/(c — 1) in place of 

<p(n)) we see that 

(2.3) 5 n ~ ^"[fi'p^ -^VH- 1 - 
Let 

(2.4) M = M(/3A) = min{n : 5„ < 5*}, 

and observe that 5* > 8 M > (1 - M" 1 ^*. M serves as a correlation length for the pinned 
polymer-we will see that the free energy gain from pinning is of order 1 over length M. It 
can also be shown that excursions much longer than M are rare, and on length scales shorter 
than M, the pinned Markov chain in many senses "looks like" the underlying "free" chain 
with law P x , but we will not formalize or prove these statements here. 
Since {E\) x = oo, there exists ao = ao((3A) > such that 

(Ete~ a ° El ) x 1 
( 2 -5) (logM g y ( -^o)= ; (e 1 . Qoi , i) ; = F 

From basic large-deviations theory, as shown in ^2] we have 

(2.6) a = pf a (p,u) and (3A = - log M E (-a ). 
By O, 

(2.7) (log M E )' (-a ) = I ~ -L ~ -^-f-M 2 "V(M) as /3A - 0. 

d* d A / (c-ljr(2-c) 

A routine calculation shows that the derivatives of log Me satisfy 

(2.8) (\ogM E ) (k \-x) ~ M^ fc) (-^) ~ r(fc + 1 - c)x-( fc+1 - c V(x _1 ) as - ar / 0, k > 1, 
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so for every fixed v > 0, 

(2.9) (log M E )' (--^) ~ r ^ ~ as (3 A -> (equivalent^, as M -> oo.) 
Taking ^ to be i^g given by 

r(2-c) r(c-i) 

"Kf 5 " _ (c - l)r(2 - c) ' 

we see from fl2~7l) and (EHU) that 

(2.10) Mf3f a ((3, u) = Ma -> K 9 as /3A -> 0. 
For 5 > let 

xo = x (5) = ((logM £ )')- 1 (r 1 ), 

that is, Xq < is the point where the sup in (|2.1j) is achieved for t = <5 _1 . Note that 
x (5*) = —a . From (|2.8j) we have as 5 — > 



1 „ w, x r(2-c) / 1 \ r(2-c)/l\ / 1 
(2.11) - = (,ogA W (.„)~^^( R )- / > / 



\ x o\ 2 c \<pj 2_c Vkol 2 c ' 



so 



so 



im r(2- c ) 



5\(pJ 2 _ c \5j \x 



12— c 



(2.12) Xo(5 )^_k 1o5 i/(2-c)(1 
Letting 

(2.13) F(<5) = /3A<f - ^(r 1 ) 
we have 

_5 2 f"(5) = r 1 /^- 1 ), 

and by a standard computation and (J2.8j) . 

1 I 13— c 

(2.14) /Ur 1 ) = x , IUS' 1 ) = T , , . . ~ — 1 7 „ , r , as 5 -> 0. 

1 ^ M ; °' M ' OogM B )"(ar ) r(3-c)^(|x |- 1 ) 

It follows from these and ()2.11|) that 

(2.15) S?F"{S) ~ K n x {S). 
Next observe that integrating (J2.8)) with k = 1 gives 

(2.16) \ogM E (-x) T ( 2 ~fK c - 1 (p(x- 1 ) as-x/0. 

c — 1 

With (pHTIjl and (jZSI) this shows that 

(2.17) /3A ~ K l2 M- {c - 1] V (M) as /?A -> 0. 
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Observe that by (|2.1fij) and (j2.11|) we have 

(2.18) IjsOT 1 ) = S^xq - logM £ (x ) ~ r(3 ~ C V ol c ~V(kor 1 ) as 5 - 0, 

c — 1 

so by (l2~TTl) and (l2~T2l . 

(2.19) SleiS- 1 ) ~ |^|a:o| ~ iM 1/(2 - c) as 5 ^ 0. 
If we take 5 = 5* in ([2.19J1 . we have |xo| = ao and thus 

(2.20) (3A5* - PIeUS*)- 1 ) = a Q , (3A5* ~ ^((tf*) -1 ) ~ ^^a as /3A -> 0. 

c — 1 c — 1 

From (l2~TUl) and (l2~27H) we have both 

(2.21) (3A8*M tf 14 as /3A -> 0, 
and 

(2.22) /?/ a (/3, u) = a ~ (c - 1)/3A<T as /?A -> 0. 
From ()2.17|) we have 

i ~ ^i5-^t^ c -i f-^r ) as /?A - 0. 

By (gUIj) and Lemma 1.10 of jUj this means that 

1 K m „ 1 . / 1 



TV" 

or equivalently 

and then also, by (jZHHj) and (j22D, 

(2-23) ^ ~ a ~ KvtfA) 1 "- 1 ^ (± 

Thus Theorem II .11 is proved. 

For the remainder of this section we consider c > 3/2. Define Ax = Ai(/3) to be the 
unique positive A where 6* ((3 A) = 2A//3 (i.e. where the linear upper bound intersects the 
contact fraction curve) and let Mi = M(/?Ai); see the discussion after Theorem 11.31 Using 
(j2~T7f) we get that for A ~ Ai(/3), 

2A y(M) ^20 aQ , 

T ~^ 12 ^M^' * ~ 5a/ ~ M-^(M) aS/5 ^°' 
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so for A ~ Ai, or equivalently, 2A//3 ~ 5*, we have 

1 r ^ M 2c - 3 
/3 2 2 V(M) 
and therefore from (|2.17|) again, 

(2.25) a; = W£ ~ 

A similar argument shows that for A < Ai we have A 2 <C 1/M, and for A ^> A x we have 
A 2 ^> 1/M, confirming comments after Theorem 11.31 Taking A = KAi for some K, we 
have from (££J), (l2~2l?l) and (jQSD that 

A 2 K 2 if 22 ir 2 "^il" 22 _ n 

— ~ ~ as o — > U 

2 2M(/3Ai) 2M(/?A) p 

Letting i^ 23 be defined by K 23 c_1 i^ 22 = 2i^ 9 , and letting A 2 = K 23 Ai, we see that A 2 /2 ~ 
r(3f a {(3, u) with r < 1 if K < K 23 , r > 1 if K > K 23 , and r = 1 if AT = K 23 , i.e. if A ~ A 2 . 
Thus asymptotically, the annealed free energy curve intersects the upper bound A 2 /2 at 
approximately A = A 2 . 

To complete verification of the comments after Theorem 11.31 we show that K% can be 
chosen (in the definition of Ao) so that Ao ~ A 2 . From ()2.23|) and ()2.25|) we have 
1 % / 1 \ V(c-i) / t \ i/(c-i) 

rs_/ 

,2 



A 2 K 22 K 19 \PAJ rc ~ L V/3A] 
or equivalently, 

A 2 ^ ~ ^W^- 1 \Wi 

or 

1 _ ( 1 \ ^24 
A 2c-2^-l ^ A 2 C - 2y ) ~ /3Ai 

or from KFTM and (I2~2H|) . since c> 3/2, 



vCi hr as /3 ^ 0, 



or 



l A 1 K 24 



1 ^24_* A\ ^24. fl 



-(*-!) 



Thus taking K" 3 = if 23-^24 ° ^ we get 



/ i \ 1/2 

A 2 = K^A, ~ ir 3 /9 1/(2c - 3 V c -| ( « 1 =Ao 



as desired. 
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3. Proof of Theorem II. HI 

We may assume that — | + A £ T>(/3), i.e. a unique quenched contact fraction exists. 
We begin with the proof that the quenched free energy is close to the annealed when A is 
not too small, which is the first part of (jl.9j) . 

For a disorder realization {vj} and Markov chain trajectories {x n }, {y n } define 

N 

L N ({x n }) = ^5 {Xn=0 } 

n=l 

N 

RN({Vn}, {Xn}) = + V n )5 {Xn=0} 

n=l 
JV 

B N ({x n }, {y n }) = ${x n =y n =o}- 

n=l 

We write only Ln,E>n when confusion is unlikely. 

We first consider the free energy with a modified measure P x in place of P x in (jl.lj) . Let 
M be the correlation length from (|2.4j) . P x is defined by the specification that under P x , E\ 
is uniform in {1, ...,IqM} and E2,E^,... are iid with distribution P x (Ei £ ■), independent 
of E\. Here Zo is an integer to be specified. In a harmless abuse of notation, we denote the 
corresponding expectation and conditional expectation by (-) x and E x (-\-), respectively. We 
use ZpQ((3,u) and AroAT]^ to denote the corresponding quenched partition function and 
finite-volume Gibbs distribution, respectively. In the annealed case when P x is in effect we 
use the notation Z[ 0t N]((3, u) and fi^ u N y 

For S^r C {0} x H N a set of length-iV Markov chain trajectories with xq = 0, let 
Zpj(j3, u, E N ) denote the contribution to Z^^J(3,u) from trajectories in E N , and simi- 
larly for Z in place of Z. 

Fix an integer ko > 6Zo to be specified, and define a block length N = k^M. The A;th 
block is then ((k — 1)N, kN] DZ. We would like to choose events ^ m Ni m>l such that such 
that Z^ N] ([3,u,E mN ) is a "not too small" fraction of Z^ N] ([3,u) } and Z^ N] ((3,u,E mN ) 
approximately factors into a product of contributions from each block. Such a product form 
can be made exactly true, as in pQ and ^2]; by conditioning on a return to at the end of 
every block, but the fact that the entropy cost of such conditioning grows large as A — » (i.e. 
as iV — > oo) makes it unworkable in our context. Here we modify the product requirement 
slightly, to allow trajectories to bypass "bad" blocks. To that end, in the kth block there is a 
landing zone ((k — 1)N, (k — 1)N + IqM] D Z at the beginning of the block, a prohibited zone 
(kN - l M, kN] n Z at the end of the block and a takeoff zone (kN - 5l M, kN - l M] n Z 
just before the prohibited zone. Let m > 1 and J C {l,..,m} with 1 £ J, and label the 
elements of J as ji < .. < For m > 1 we define to be the set of trajectories X[o, m Ar] 
satisfying the following criteria: 
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(a) for each 2 < k < \ J\ there is an excursion which starts in the takeoff zone of block 
jk~i and ends in the landing zone of block j^; 

(b) for each k < |J| there is at least one return to in the first half of the takeoff zone 
of block j k ; 

(c) there are no returns to after the takeoff zone of block jtj\. 
We write En for Eljy . 

Let < e < 1/2. Suppose that we can choose k ,l such that for constants Ki (not 
depending on e) to be specified, we have the following properties: 

(PI) The partition function approximately factors, in that for all m > 1 and J C {1, .., m} 
with 1 G J, 

^[0,mAr]VP) U )"mJvJ - e 11 [0,iV] [P,U,^n)- 



keJ 



(P2) 



Afc] (3*) > 



(P3) For {X n } and {F n } two independent realizations of the Markov chain, 



P[0,JV] I e 1 



{X,},{K t }e -at < 



e 



Here {V(fc_i)Ar +i } denotes the sequence {V(k-i)N+i)V(k-i)N+2, ■■■}■ Note that (P3) says that 
two randomly chosen trajectories from En intersect each other at only rarely. Also, there 
is some competition between (P3) and (P2), in that for (P3) we would like N not too big 
so that Bn is not too big, while for (P2) to be a workable lower bound, we must have the 
number N/M of correlation lengths be much greater than Iq. 

Our basic technique for proving the first part of (jl.9|) from (P1)-(P3) is the second moment 
method. Note first that 

(3.1) (z™(/?,u,3*)) V = (e^ L H SN f = (i^(E N ) (e^ L -f = jl^(E N )Z [0 , N] ((3,u). 

We have for trajectories {xj}, {j^} that 

/ e PRN({xi}) e PRN({yi})^ v 

= exp (PA(L n ({ Xi }) - B N ({ Xi }, { Vi }))) exp ((3A(L N ({y t }) - B N ({ Xi }, {%}))) 
■ex P ((2(3u + 2f3 2 )B N ({x i },{y i })) 

(3.2) = e /3 A iw({a:i}) e /3AL N ({y < }) e /3 2 SN({3;i},{yi}) ) 
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so by (P3), provided (3 is small, 
var y (z^(p,u, E N )^j 

^ ^ e P^ L N{{^}) e P^L N ({y t }) ^({4(1,}) _ A P x ({x i })P x ({y i }) 



,v\ 2 „ / .„ 



(£™(A«, Sj 0) Afe (^«*>.w)-i 



e 



(3.3) <-^g(An,5^ 
Also, by flUD and (P2), 



2 



(ft it, S*)) > K 27 e- K ™ l °Z [0tN] (f3, u). 
Therefore by Chebyshev's inequality and ()3.3jl . 

(3.4) P v (^(ftu,^) < ^e^^Cftii)) < |. 

We say the fcth block is good if fc = 1 or 

Z^ N+i} (^u,E N ) > ±K 27 e- K ^Z [0tN] (f3,u), 
and bad otherwise, and we let J m = J m ({Vi}) = {k < m : block k is good}. By (PI), 



\og(K 27 /2) l \J m \ ~ 

> ^ (K 26 + K 25 )— + — log Z [m (P, u) 



so with P v -probability one, 
(3.6) Pf q (P,u) = lim J-log ZW ((3, U 



m^oo 



> " (ft. + + (l - 1) llog 

To compare iV _1 log Z[ 0) jvi(ft w) to /3f a (/3,u) we use subadditivity and the representation 
Z[ 0i tv](/5, m) = (e /3ALiV ) X . It is easily seen that for all n, k, 

(3.7) ( e /JA£„ +fc ) x < < e ^) X < e /3A(l+L fc )) X ; 

so a n = (3 A + log (e^ AL ") X , > 1, defines a subadditive sequence. Therefore a^jk > 
\im n a n /n = /3f a (j3,u) for each fixed k. Hence for each u < IqM we have 

E X^ e /3AL N \ Ei = u ^ = e f3A ^ e pAL N _ u ^ x > e (N-l M)f3f a ({3,u) ^ 
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and therefore 

Z m] (P,u) = (e^f > e <"-WO/V*CA«). 

It follows that 

(3.8) ±logZ [m W,u) > (l - ^\ Pf a ((3,u). 



From d2Sl and (I2~TU1) we have 



^<_ l ±<_ K J± mM 



which with (|3.6j) and (|3.8j) shows that, provided k /l is sufficiently large (depending on e), 
we have 

Pf*(J3,u)>(l-e)Pf a (J3,u), 

completing the proof of the first part of (jl.9j) . 

Our remaining task to prove the first part of ()1.9|) . then, is to establish (P1)-(P3). We 
begin with (PI). Fix m, J as is (PI), and assume |J| > 2. Let Uk and Tk denote the location 
of the first and last returns, respectively, in the fcth block (when such exist), necessarily in the 
landing and takeoff zones, respectively, for trajectories in and good blocks k. Suppose 
< m; we then first deal with the final excursion initiated before time mN, necessarily 
from the takeoff zone of the last good block, as follows. We have 



(3.9) Z^ mN] (f3 } u, E^ N ) - ^ Z[oj mN ](P, u , Sj m N n i T j\j\ - 0)px^ 1 



>j\j\N-t) 



where the sum is over t in the takeoff zone of block Since j\j\N — t > IqM and mN — t < 
(m — j\j\)k M + 5loM, there exist constants Ki such that provided Iq > K 30 , k < l Q e K3ll ° 
and (3 A is sufficiently small (depending on e) so that M is large, we have 

P X( El > mN -t) > 1 / l y 1 > Kn^y,, 



P x (E 1 >j lJl N-t) ~ 2 \(m-j\j\)ko + 5k 
Then by (Q, 

Having effectively replaced m with we next decompose according to the starting and 
ending points t, u of the excursion from block j\j\-i to block as follows: 

t,u 



4^r rl)N+J ^' u ' ^Nn{u 1 = u- 0V| - i)iv}) 



P X (Ei =u-t) 



P^(E 1 > j| JM iV - t)P x {E 1 =u- - 1)N) 
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Note that 

{lo + (J\J\ - J\J\~i - l)*o) M<u-t< (6/ + - j\j\-i - M, 

j\j\-iN - t > l M and P X (E 1 =u - - 1)JV) = l/l M. Assuming again that l > K, 
ko — loe K3ll ° and (3 A is sufficiently small, it follows readily that 



30- 



>K 33 ^6 + 0V|-i|J|-i-l)^J 



P X (E 1 > 3lJhl N - t)P x {E x =u- - l)N) 

(3.12) > e~ Kz ^\ J \~ j \ J \- l)h . 

Note it is essential that the correlation length M cancels out in (|3.12|) . so that the lower 
bound does not depend on /3A. From (j3.11j) and (|3.12|l . 

Iterating this we obtain 

7 {Vi} (O WJ \ > P -K;uj\.l\h) TT y{ V (k-l)N+ t } ( n w N 

Z [o,i| J |A r ]^' M '"i|j|JV' ) - e ll Z [o,Af] {P, U ,^N), 

fceJ 

which with ()3.1()j) completes the proof of (PI). 

We next prove (P2), for which we need only consider one length- N block. Let denote 
the event that there is at least one return to in the first half of the takeoff zone, i.e. in 
(N — 51qM,N — 31qM], and let Cjy denote the event that there are no returns to after 
the takeoff zone, i.e. after N — l M, so = Dn fl Cn- We introduce the tilted measure 
Q = Q x , on trajectories of the Markov chain, given by 

(3.13) Q x {E l = k l ,..,E m = k m ) 



p -ao(ki+..+k m ) 



which by (12. 5|) satisfies 



P (E 1 = k 1 ,..,E m = k m ) for all m, h, ..,k 



rn • 



(3.14) (Erf 



1 



where denotes expected value under Q x . Equation (j3.13j) does not of course completely 
determine a distribution for trajectories- we complete the definition by specifying that the 
conditional distribution of the trajectory under Q x given E\ = ki, E 2 = k 2 , ... is the same as 
the corresponding conditional distribution under P x . Observe that p^""™ tilts P x so that 
the contact fraction becomes 5*, i.e. so that the mean excursion length is approximately 1/5* 
for large N, so from ()3.14|) we expect the measures pf^t and Q x to be similar, a relation 
we will now make precise. Given n < k < r we have from (J2.6)) that 



J3An / J3AL r _ k \* a k / pAL r _ k \* 

(3.15) rfj"(r n = k) = \ at „ I P x (r n = k) = A— „' Q x (r n = k). 
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Fix u < l M and let v = N - Al M - u. We now specify n = [v5*\ . Then by ()3~T5|) . 

fi^ N] (D N | E x = u) > fi[o" N _ u ] ({k - 5l )M - u < r n < (k - 3l )M 



(3.16) >- jr Q x [v - l M < r n < v + l M 



u 

o a {N-&l M) 

By (jnillD we have 

(t„) q ~v as (3 A -> 0, 
and the variance of E\ under Q x is easily shown (using 1)2.10)1 ) to satisfy 

oo 

(3.17) var Q (E 1 ) ~ {E\) Q = e pA e ~° oj f~~ C( f(j) ~ K 35 M 3 ~ c if{M), 
so using (|2.7jl . 

(3.18) var Q (r n ) ~ K 35 5*vM 3 ~ c V (M) < K m k M 2 , 

also as /3A — > 0. Therefore provided k < Iq/AK 36 , by Chebyshev's inequality and ()3.16j) we 
have for f3A small that 

a (N-6l M) 

Let Gtv denote the time of the first return to in the takeoff zone (necessarily in (N — 
BIqM, N — 31qM], if the event occurs), when such a return exists. For g e (N — 5loM, N — 
3ZqM] we have using ()2.3|) that 

(3.20) > /%'at_ s ] (Ti = fc, = « for some k < N — g — l Q M and z > 1) 

p/ 9Ai 

= Y Y " ¥ P x (T i = k)P x (E 1 >N-g-k) 

k<N-g-l M i>l \ e / 



- / 0AL 51qM \ x ^ v ; 

\ e / k<2l M 

> P X (E 1 > 5Z M) (L 2ioM ) X 



> K 37 
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Combining this with (jQH) and (JTTTIj) we get 

(3.21) /2 [0 '^](Sjv) = A[o,Ar](- D Ar)A[o' ) Ar]( C W I Av) 



> 



2 ( e /3A.Liv) X ( e pAL 5 i QM y 

We claim that for some i^g, 

(3.22) (e? AL " u ) X < K 38 ke aokM for all jfe > 1. 

Presuming this is proved, we have from (J3.21)) . presuming once more that ko < loe K3ll ° and 
l is sufficiently large, 

(3.23) Afo>]( S iv) > 50 ^ 37 fcoZ 2 ex P («o(iV - 6/ M) - a N - 10Z o a M^ > e^ 39 ' , 

so (P2) is proved. It should be pointed out that the various conditions we have required on 
Iq and ko are compatible and can be summarized as follows: there exist K40, K41, K42 and 
K43 = -^43 (e) > 1 such that ko, Iq must satisfy 

K m < K 43 l <k < K 41 mm(l 2 ,l e Ki2l °). 

To prove (J3~2"2l . fix k > 1 and observe that F(5) = (3A5 - 5I E (5~ 1 ) is concave with F(0) = 
and maximum value F(5*) = cto > 0, so 5o given by Ie^q 1 ) = @A is the unique positive 
solution of F(5) = 0. By (|2.14j) we have F'(5q) = 5q 1 xo(5o). By concavity F is below its 
tangent line at 5 , so we have the bound 



(3.24) F(S) < 



a = \x {6*)\, 5<5 , 
f^iS-So), 5>5 . 

Let jo = [5okM\. Using the equivalence of L^m > j and tj < kM we obtain from (|3.24j) 
that 

kM 

{e^ L ^) X = 1 + /3A^e /3Aj P x (r j < kM) 

3=1 
kM 

(3.25) <l+(3AY,e FU/kM)kM 

3=1 

< 1 + /?Aj e- fcM + 0A £ ~ So) kM) 

3>30 V V J J 

00 

< 1 + (3A5 kMe a ° kM + f3A e {r - 2)x ° {5o)kM 

r=2 ( r -l)S kM<j<r5 kM 

< 1 + (3AS kM{e aokM + K 44 ), 



DISORDER AND POLYMER PINNING 21 

where the last inequality follows from xo(So) < — «o together with (|2.1()|) . Now we need to 
compare 5 to 5*. From (|2.19|) and (|2.2(Jj) we have 

S_o = f3A5o 
S* (3A5* 



(2-c) 



with ip slowly varying, which implies that 

^ ~ (2 - c )-(2-c)/(c-l)_ 

With (|3~25Jl and (}2~2"T]) this proves the claim (J3~2l?j) . completing the proof of (P2). 
Next we prove (P3). We use (■) fl to denote expectation under a measure \x. By (P2), 



(3.26) tffa ePBsmu*}) _ j 



2V 



We can shift the problem from length scale N to the length scale M, on which the measures 
^[om] an( ^ P X are comparable, via the inequality 

(3.27) (yl'BsaXiUYi})^^ < n e p 2 (B M ({ Xi },{Y})+i)y^ 

To quantify the comparability, by ()3.22|) (with trivial modifications to deal with the 2 in the 
exponent) and (j2.1()j) . using the fact that (x — l) 2 < x 2 — 1 for x > 1 we have 

0,u \ 2 



X X 2 



(3.28) ^/(B M p4,{Kn})+i) _ 

< f^ e /3AL M ({Xn}) e l3ALM({Yn}) ^ e /3 2 (B M ({X n },{y n })+l) - 1^ 

< ^ e 2/3AiM({^n})^ X ^ e 2f3AL M ({Y n })^ x ^ e 2/3*(B M ({X n },{Y n })+l) _ ^ 



< K45 ^ e 2 -9 2 ( B M({^n},{y«})+l) _ . 
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Combining ()3.27|) and ()3.28j) we obtain 
(3.29) ^ e P 2 (B N ({Xi},{Yi})+i) _ 



<<''[! + Kli 2 ( ^ 2 (B M «x nh{ Y n} ) + i) _ ^ , j , 



To bound the expectation on the right side of (|3.29|) we will need some lemmas. The first 
is a result of Garsia and Lamperti jH] on renewal processes, which we specialize here to our 
situation. 

Lemma 3.1. (^\) Suppose that for some slowly varying function ip and constants K < 
oo, 1 < c < 2, the excursion length distribution of an aperiodic Markov chain {X n } satisfies 

P{Ei — n) < Kn~ c if(n) for all n 

and 

P(Ei > n) ~ n^^^ipin) as n —>■ oo. 

Then 

P(X n = 0) ~ ^—^n-^^n)- 1 M n - oo. 

r(c- 1) 

Let Ei denote the length of the ith excursion from (0,0), L n the number of returns to 
by time n and f n the time of the nth return to (0, 0), for the chain {(Xi, Yi)}. 

Lemma 3.2. Let {Xi} and {Yj} be independent copies of an aperiodic recurrent Markov 
chain starting at and satisfying (|1.4|) with 3/2 < c < 2, or with c = 3/2 and Y^Li i~ 1( p(i> 
= oo. Then there exist constants Ki such that for all sufficiently large n, 

(3.30) PjE, >n)> > * 



,-2 



Proof. We use E 1 , E 2 , ... to denote excursion lengths for {Xi}, as usual. Define 

o"i = min{z > 1 : Ei > n}, o~2 = min{i > 1 : Ei > n}. 

Let T n i and T n 2 denote the starting times of excursions o\ and o~2 for the chains {Xi} and 
{(Xi, Yi)}, respectively. Then 

( 3 - 31 ) (-kn) > (^n5{T n2 <n/2}) = {^{T^n/I}^ ■ 

Suppose we can show that for some K i9 > 0, 

(3.32) P x (r n2 < tJ) > ^49 for all sufficiently large n. 
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Since 02 has a geometric distribution, this shows that 

( CT 2<5{T n2 <n/2}) X > ^50 fa)* = , 

P [Ei > n) 

which with (|3.31jl completes the proof of the first inequality in ()3.30|) . The second inequality 
is a consequence of Lemma 13.11 and the relation 

x 



To prove (J3.32|) we observe that 



pX ( r - * 2) a pX F 5 2) • 

and proceed analogously to (|3.2()jl . Using (|2.3jl we have 

(3.33) P* (T nl <l)=Y, pX fa < i) PX ( E ^ > ») 

i>o 

>P X (E! >n) (L n/2 ) X 

>#51, 

so (|3.32|) is proved. □ 

Lemma 3.3. Lei {Xj} and {YJ} fre independent copies of an aperiodic recurrent Markov 
chain starting at and satisfying (jl.4j) with 1 < c < 2. Then 

(i) if c> 3/2 tnen tnere exists K 52 < 00 such that 

(3.34) P(B N >k)< (i- ^^L ) forallN,k>l; 

(ii) if c = 3/2 and n _1 <^(n)~ 2 = 00, tnen taere exists K53 < 00 sncn tnat 

(3.35) P(B N >k)< (l- Kb L n . ) forallN,k>l; 

(iii) i/c < 3/2, or if c = 3/2 and Xln^ V( n )~ 2 < 00 ; ^ en ^ere exists e x > suc/i t/iat 

(3.36) P( J B JV > fc) < (1 - ei) fe forallN,k>l. 
Proof. By Lemma f3. II if 1 < c < 2 we have for some X54 

(3.37) P(PQ, Yi) = (0, 0)) < K 5A i- {4 - 2c) <p(i)- 2 for all i > 1. 

If 1 < c < 3/2, or if c = 3/2 and J2n n ~ 1{ P( n ) 2 < °°; then by ()3.37|) we have 
P((Xi,Yi) = (0,0)) < 00 so the chain {(X^Yj)} is transient and ()3.36|) follows. 



i=i 



n\ „ v /„ n 
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If c > 3/2, then by Lemma 13 .2[ we have 

p(b n >k)<p fan, < V) < (i - 

which proves ()3.34j) . Similarly, if c = 3/2 and Yl n n~ l ip{n)~ 2 = oo then Lemma 13.21 gives 
(EP51) . □ 

We can now continue with the bound on the expectation on the right side of ()3.29|) . 
By Lemma l3~37 i) we have BM{{X n }, {Y n }) + 1 stochastically smaller (under P x ) than a 
geometric random variable with parameter of form pm = "M _ ( 2c_3 ' \p(M) 2 . Let 

gg — 2^26^0 

a = — 



32kr ) K 1 J 2 ' 



where K 2 q is from (P2) and K 45 from ()3.28|) . and suppose that, for K 55 to be specified, 

(3.38) A > K^a-^- 2 ^- 3 ^ 1 ^- 3 ^^ (±\ , 

which is a version of the assumption in From ()2.24j) and the discussion following 

it, for each fixed K there exists g(K), with g'(i^) /" oo as — >■ oo, such that if we let 
A = A(/3) — > 0, then the statement that A ~ KA is equivalent to the statement that 
Pm ~ g(K)/3 2 as /3 — > 0. Thus if fC 55 is large enough then 

(3.39) p M > ^ > f 1 + ^\ (l - e- 
so from the bound by a geometric random variable, 

(3.40) / e 2£ 2 (iM{X„} l{ Y n }) + l) _ A < e ~ 1 < a 2. 

\ / l-(l-p M )e 2 P 

Plugging this into ()3.29|) we obtain from ()3.26|) that provided (3 is small enough (depending 
on l ), 



•2/3 2 



^[0,N] 



ftM^eEJ <e 



exp I /3 2 + 



ee 



-2^26^0 
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(3.41) < J. 



The proof of (P3), and thus of the free-energy inequality in (|1.9j) . is now complete. 

We next consider to the contact-fraction inequality in (|1.9|) . Recall that for F from (|2.13|) . 
we have F maximized at 5* with Xq(S*) = — «o = —F(S*) (see ()2.6jl .) Hence from (|2.12j) and 
(|2.15j) . for all (7! < |, we have as (3A — >• that 

-(l + 7 ) 2 (<n 2 n(i + 7)^) ~ (i + 7) 1/(2 - c) ^56^(n 
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This shows that —8 2 F"(5)/F(5*) is bounded away from on [5*/2,35*/2], uniformly for 
small (3 A. It follows that given < A < 1/2 there exists 9 > such that 



(3.42) 



\5-8*\>XS* implies F{8) < (1 - 6)F{8*). 



Fix < A < | and define the events 



IN 



{*„} : ^j^> < (1 _ A)a <} , = | {x „ } : MM > (1 + A)f . 



From trivial modifications of Theorem 2.1 of pQ and from ()3.42j) . we obtain that the contri- 
butions to the quenched and annealed free energy from trajectories in $jat satisfy 



(3.43) 



limsup^ <^log Z^ } (f3, u, $ iN ) 



< limsup — log {(3, u, ® m ] 

< sup{F(5) : \6-6*\ > X5*} 

<(i-W). 



for i — 1,2. From straightforward modifications of Theorem 3.1 of pQ, the limits 



lim-logZf^^M,^) 



2 = 1,2, 



both exist as nonrandom constants a.s. By ()3.43|) these constants are at most (1 — 6)F(5*), 
while by the free energy inequality in (jl.9j) . provided (3 is sufficiently small (depending on 
ko,l ) we have (3f q {(3,u) > (1 - 6)F(6*). This means that 



linisup — log/i [0 ^] 



N 



> X5* < 



which establishes the contact-fraction inequality in (jl.9|) . 

We turn next to f)1.8|) . Let r), v > and let {k N } be a sequence of integers with xn 
kpj/N > 7] for all N. Define the events 



A 



N 



{Vi}: 



N 

£ 

i=l 



< v 2 (3r]N }, A Nk = A N n {L^v = fc}. 
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Now for large N, since P V (A N ) > ± for all A > f3v, 



N 



(3.44) 



P v [Y,Vi>MN a n) <2P V (J2^> Xk N, Yl Vi<-(Xk N -u*/37iN) 

Xk N - u 2 (3t]N 



,i=i 



,i=i 



i=k N +l 



< 2 exp -k N I v (X) - (N - k N )I v 



2exp( ( I v (\) + L^L Iv 



Xn 



N-k N 



)) 



1 -Xn 



< exp 

< exp 



A 2 - 2u 2 (3r]X 
' 2(1 -xn) 
X 2 (1-2v Xn ) 



k N 
k N 



< 



exp 



2(1 - Xn) 
A 2 

'2{1-{1-2v)xn) 



Note that conditioning on the event A^ of a "typical disorder" effectively imposes an extra 
cost in the form of the second large deviation on the right side of the first line of (|3.44jl . and 
this extra cost is reflected in the term (1 — 2v) X n on the right side of 1)3.44)1 . Conditioning on 
An is related to what is called the Morita approximation, in which moments of the disorder 
are effectively held fixed, or nearly fixed (^HJjEI]-) We have using ()3.44j) that for large N, 



A N I dX 



E v (e^~ N ^\A Nk 

< 1 + / pk N e /3kNX P v I Vi > \k 
Jo \ i=l 

+ / (3k N e pkNX P v [Y] Vi > Xk 
hv \i=i 



A N I dX 



< 1 + 2 vk N e p vkN + l3k N / exp I I j3X 



A 2 



2(1 - (1 - 2u) X n) 



k N I dX 



< exp 



f3 2 (l-(l-2u) XN ) 



+ v\k 



and hence 



(3.45) 



E v (z$ n ](P,u,{I<n>tiN}) | A N 



< ( exp \f3u + 



P 2 (l-(l-2u)^) 



x 



+ V ) L N \ 5{L N > V N} 
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Since v is arbitrary it follows that 

(3.46) limsup^ (log u, {L N > V N}) \ A N ^j 

< lim sup 1 log E v [Z\^ ((3, u, {L N > V N})\ A N 



N 

?2\ Q2x2 



< sup I I Pu + ^ 1 5 - ^- - ^(r 1 ) : 5 > I/ 
= sup |/3A5 - ^ - ^(r 1 ) : 8 > T^j . 

One may view the two negative terms on the right side of ()3.46|) as two separate costs: the 
first, of order 5 2 , is the above-mentioned cost of the second "compensating" large deviation 
on the right side of the first line of ([3.44)1 . The second is the cost of lowering the average 
excursion length enough to get Ln 5N. By (|2.19j) . since c > 3/2, when 5 is small the cost 
of the compensating large deviation (which does not exist in the annealed model) exceeds 
the cost of lowering the average excursion length. This is what underlies (jl.8|) . 
For t] > 2 A/ ft the right side of (J3.46|) is at most 

(3.47) snp I (3A5 - ^ : 5 > r]\ < 0. 



As in the proof of Theorem 3.1 of [I], there exist constants (3f q (f3, u,i] ) > and /3f q (/3, u, r/ + ) 
such that 

\im^\ogZ^((3,u,{L N > rjN}) = \im±E v (togZ™(p,u,{L N > V N})) 

(3.48) = j3r(f3,u,r} + ) a.s. 
and 

]fyjj]ogZ™(j3, u ,{L N < V N}) = lim^ y (log Z™(P, u, {L N < V N})) 

(3.49) = /3F(l3,u,ri-) a.s. 

Further, again as in the proof of Theorem 3.1 of [1 , by truncating the V* at some large M 
to obtain random variables Vi and applying Azuma's inequality [2] to 

log^(/?, U ,{L*>77iV}), 

since liminf^r P V {A^) > we obtain using ()3.48|) and ()3.49|) that 
(3.50) 

E v (logZ™((3, u ,{L N > V N}) | A N )-E V (log u, {L N > v N}j) | = o(N). 
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With ggj) and ipOHjl this shows that (3f q ((3,u,r) + ) < 0. We can then conclude from ipPEjt 
and fl3~ll that 

/if 5j v i} (L N > V N)^0 as iV -> oo, 

proving the contact-fraction inequality in (jl.8|) . 
It follows from fl3~gH) and (1TT3T7I) (with 77 = 0) that 

(3f q (^-^ + a]< sup {(3A6- ^ : 5 > ol = ^, 



2 / I 2 - J 2 

which is the free-energy inequality in p. 8)1 . 

4. Proof of Theorems 11.21 POl and [T31 

Proof of Theorem \l-4\ F° r the free-energy inequality, the only changes needed from the case 
3/2<c<2in Theorem II .31 involve the definition of pu and the fact that for c = 3/2, (j3.38|) 
is not a sufficient condition for the first inequality in ()3.39|) . From Lemma 13.31 the proper 
choice is now pu = t/K 53 (p(M), and for some K 57 = K 57 (e) the first inequality in (|3.39|) 
then holds provided 

(p{M) < K " 7 



for which, by ()2.23|) . it suffices that 



2 



K ^l /2 (jk) K 58 (K 57 

^ 2 m^{k)- v 



or 




,-1 ( K 57 > 1/2 



ft 2 



which is equivalent to A > A , for an appropriate choice of if 5. Here all depend on e. 

The proof of the contact-fraction inequality in (|1.7j) from the free-energy inequality remains 
unchanged from Theorem 11.31 □ 

Proof of Theorem \l. 6 A Most of the proof of the free-energy inequality in (jl.7j) is the same as 
that of the free-energy inequality in (jl.9|) . but we have the following changes. As in the proof 
of (jl.9|) . let {Yi} be an independent copy of the Markov chain {Xj}, under the distribution 
P x . Under the hypotheses of the theorem, it follows from Lemma 13.11 that is 
transient. This means that P>M({X n }, {Y n }) + 1 is stochastically smaller than a geometric 
random variable with parameter p = P x (Ei = 00), where we recall that Ei is the length of 
the first excursion for the chain {(Xj, Yj)}. Thus the dependence of pu on M is effectively 
removed-we can achieve ()3.39|) (with pu replaced by p) merely by taking j3 sufficiently small, 
and ()3.38|) is not needed. 
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The proof of the contact-fraction inequality in (jl.7j) from the free-energy inequality remains 
unchanged from Theorem 11.31 □ 

Proof of Theorem \l.b\ We have 



and by definition of u c and continuity of the free energy, 

hm -J- log /e^'M* = 0. 

AT JV \ / 

Hence to show the free energies are equal, it suffices to show that there exist constants 
with loga^r = o(N) and 

1 du p ' ui '° 

(4.1) — < -^({x,}) < a N for all {x,}. 

aN dP [0,N] 

Let Tn denote the time of the last return to in [0, N], and let F(x) = P x (x < E\ < oo), so 
F(x) ~ (c — l^x-^-^^x). The main observation is that by ()1.14j) . the difference between 
/%' ivj° ano - Pto'm involves only the final excursion in progress at time N, in the sense that 



d$%° F(N - T N ) + P X (E 1 = oo) 



[0,N] 

where 



dPZZ ^ F(N - T N ) 



1 / F(N - T/v) + P x {E l = oo) ' X ' ! 



q N \ F(N - T N ) 

Here (•) ,R denotes expectation with respect to P X > R . We have 

— > K 60 ((N - T N ) c ~ 1 ip(N - T N )~ 1 ) X,R > K 91 N- 1 <p(*f)- 1 P X ' R ( t n < , 
and as in (|3.20j) and the calculations following it we have (since c < 2) 

P X > R (t n <^)> K 62 for all N. 



Therefore 

0,1**0 



d ^[o,N] qN ^ J, 



In the other direction, 



In ~ \F(N — T N ) / ~ "' M \ <p(N-T K ) / ~ 65 "</>(A0 
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SO 

dfi [o,N] ^ „ <p(N) 



> K, 



[0,N] 

so (|4.1j) is proved. 

Equality of the contact fractions follows immediately from equality of the free energies, 
by definition of the contact fraction. □ 



5. The Excluded Cases c = 1 and c > 2 

We conclude with a few remarks about the cases c = 1 and c > 2 not covered by our 
results. 

For c = 1, the left side of ()3.12|) is not bounded below uniformly in A, so a new proof of 
(PI) is needed. More importantly, in this case there are two disagreeing definitions of the 
correlation length. One, which we denote here by M*, is given by (j2.4j) (i.e. M* is the M we 
used above), and the other, which we denote by M , is suggested by (j2.10|) : M = K d /ao, 
the inverse of the free energy. For c > 1 these two values are (by ()2.10jl ) asymptotically the 
same as A — > 0, but for c = 1 we have M /M* — > oo as /3A — > 0. Inequality (P2) can be 
interpreted as saying that the entropy cost of the event S^r is at most a small mulltiple of 
1/M* per unit length, but for c = 1 a small multiple of 1/M* becomes an unacceptably large 
multiple of 1/M . Thus for c = 1 something else must substitute for the event E N , which 
plays the role of creating an approximate renewal at the start of each block of length N, 
leading to the factoring of the partition function expressed in (PI). 

The case c > 2 is really two cases: c = 2 with (Ei) x = oo, which means the transition in 
the annealed system is continuous, and (Ei) x < oo which means the transition is discontin- 
uous. For c < 2, the idea of Lemma 13.21 is that L n = k typically means the kth excursion 
was one of the first few excursions of length at least of order n, so L n is of the same order 
as a geometric random variable with parameter l/P x (Ei > n). This will not be valid for 
c > 2, so a different approach is required. Overall, though, despite significant changes in 
the details, the core ideas of our proof should carry over well to the case of c = 2 with 
(Ei) x = oo. Recall that A (/?) is (up to a constant) the magnitude of A for which the upper 
bound 2A//3 is equal to the annealed contact fraction. When the transition is discontinuous 
(i.e. when (E 1 ) x < oo), we have C a (f3,u) > 1/(E 1 ) X for all u > <(/?), and therefore A ((3) 
is not o{(3) (and hence not o(w"(/3)) as (3 — * 0. Thus for c > 2 it is not accurate to describe 
the disorder- induced changes as being confined to a very small interval above u a c . 
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